home *** CD-ROM | disk | FTP | other *** search
/ Great Canadian Scientists / GCS_CD.iso / mac / PC / GCSData / databa_o.dxr / 00402_Li, Ming.txt < prev    next >
Encoding:
Text File  |  1996-09-21  |  1.9 KB  |  8 lines

  1. Mathematician, Dept. of Computer Science, U. of Waterloo
  2.  
  3. Dr. Li, now a professor at the University of Waterloo, is playing a key role in developing and demonstrating the power of Kolmogorov complexity. His book (co-authored with Paul Vit├ínyi), An Introduction to Kolmogorov Complexity and Its Applications, was the first comprehensive book in this field. It is used to teach graduate seminar courses all over the world; various parts of the book have been translated into Chinese, Japanese and Russian. Drs. Li and Vit├ínyi's work has changed the status of Kolmogorov complexity -- from elegant idea to versatile tool for concrete investigations. The power of Kolmogorov complexity is that it allows scientists to quantify the randomness of individual objects in an objective and absolute manner. This is impossible using classical probability theory. For example, in computer science it is often necessary to determine how fast a certain program runs. Using conventional methods, this is very difficult because the program must be run with a large number of inputs, each result analyzed, and an average time arrived at. Using Kolmogorov complexity, only one input is needed to complete the analysis. In one area of his current research (which also includes machine learning and computational biology), Dr. Li is extending the use of Kolmogorov complexity in the analysis of computer programs, DNA sequence analysis, physics and computation. Others are following his lead. "Since our book came out in 1993, I've been hearing from researchers who have been inspired to use Kolmogorov complexity -- from philosophers working on inductive inference to marine scientists trying to use it to measure the complexity of dolphin sounds," Dr. Li says. Ph.D. at Cornell University. Recipient of 1996 Steacie Memorial Fellowship
  4.  
  5. Sources: NSERC
  6.  
  7. ┬⌐ 1996 Softshell Small Systems Software Design Inc.
  8.     All rights reserved